On unimodular tournaments
نویسندگان
چکیده
A tournament is unimodular if the determinant of its skew-adjacency matrix $1$. In this paper, we give some properties and constructions tournaments. $T$ with $S$ invertible $S^{-1}$ a tournament. spectral characterization tournaments given. Lastly, show that every $n$-tournament can be embedded in by adding at most $n - \lfloor\log_2(n)\rfloor$ vertices.
منابع مشابه
Processes on Unimodular Random Networks
We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning random walks, percolation, spanning forests, and amenability from the known context of unimodular quasi-transitive graphs to the more general context of unimodu...
متن کاملDynamics on Unimodular Random Graphs
This paper is centered on covariant dynamics on random graphs and random networks (marked graphs), which can be described as rules to navigate the vertices that are preserved by graph/network isomorphisms. Such dynamics are referred to as vertex-shifts here. Unimodular random networks can be heuristically described as networks seen from a vertex chosen uniformly at random, both in the finite an...
متن کاملA Problem on Tournaments
By a tournament we mean the outcome of a round-robin tournament in which there are no draws . Such a tournament may be represented by a graph in which the n players are represented by vertices labelled 1, 2, . . . , n, and the outcomes of the games are represented by directed edges so that every pair of vertices is joined by one directed edge . We call such a graph a complete directed graph . O...
متن کاملOn 3-coloured tournaments
We (re-)prove that in every 3-edge-coloured tournament in which no vertex is incident with all colours there is either a cyclic rainbow triangle or a vertex dominating every other vertex monochromatically.
متن کاملOn the discrepancy of strongly unimodular matrices
A (0, 1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained from A by setting a nonzero entry to 0 is also totally unimodular. Here we consider the linear discrepancy of strongly unimodular matrices. It was proved by Lováz, et.al. [5] that for any matrix A, lindisc(A) ≤ herdisc(A). (1) When A is the incidence matrix of a set-system, a stronger inequality holds:...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2021.09.014